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TECHNICAL  REPORT  NO.  4 


AN  EXTENSION  OF  THE  ALGEBRA  CF  CUSSES  FOR 
THE  ASSOCIATION  OF  IDEAS 


In  the  previous  report  we  distinguished  between  the 
possible  an«i  actual  associations  in  any  system  of  information. 
Whether  or  not  any  association  is  actus!  in  any  system  at  a par- 
ticular time  is  a material  fact,  hu  stmisitvii  n.ay  uc  <■  pos- 
sible one  at  time  tj,  but  at  a later  time  t 2 it  may  become  an 
actual  association  in  the  system.  When  an  association  which  was 
at  most  a possible  one  at  tj  become*  actus  1 at  ws  say  in 
logic  that  the  class  has  no  members  at  tj*  and  has  members  et  *2* 
For  example,  at  tj  the  class  "Hydrogen  Bomb"  might 
have  no  members  if  tj  were  the  1930's,  That  is,  the  logical 
product  of  "Hydrogen"  ar.d  "Bomb"  is  null. 


But  at  t2»  we  have  an  actual  association  if  t2  were  1954*  in 
that  "Hydrogen"  and  "Bomb"  have  s iOgicRl  product  which  Is  not 
the  null  class. 
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classes,  since  the  product  ci  «$ny  two  classes  is  a class.  Thus, 
there  is  » e.ins*  "Hydrogen  bombs"  at  tj  CI930*s)  bi-t  It  is  ine 
null  class,  which  has  no  members.  To  talk  of  the  "Class  of  hy- 
drogen bombs  in  1930"  as  the  nail  clsss  way  sec;/  queer;  but  is 
logic  there  can  be  only  one  null  class,  which  contains  as  mem- 
bers all  round  squares,  sll  square-  circles,  all  griffins  and  all 
unicorns  as  well  as  all  hvdrogen  bombs  *hich  existed  in  1930.  A 
proof  that  there  can  be  only  one  r.ull  class  Is  given  below! 


Assume  the  existence  of  two  null  classes 
Oj  nnd  On  such  that 

( 1)  a ♦ Oj  ■ a;' and 

(2)  a ♦ O2  = a 

In  each  of  these  equations  "a"  can  represent 
eny  class  we  choose,  including  Oj  or  Oo.  By 
substituting  (h  for  * in  (1)  and  substituting 
0*  for  a in  (2;  we  get 

13)  O2  + Oj  - Qo;  and 

(4)  Oj  ♦ O2  ■ Oj 

But  O2  + Oj  = 0]  + On  since  "+"  is  commutative. 

Hence,  °2  “ °1  by  substitution  from  (3)  and  (4), 

or  the  classes^we  assumed  to  be  different  are  really 
a single-  class. 
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Unfortunately  for  all  out  sakes  the  class  ”HB"  differs  isi 
one  important  respect  from  the  class  of  unicorns  or  round  squares. 
We  are  safe  in  regarding  round  squares  as  members  of  the  null 
class,  since  we  know  that  no  changes  in  the  world  can  change 
the  fact  that  round  squares  are  members  of  the  null  class.  But 
changes  in  material  facts,  with  time,  change  the  status  of  hydro- 
gen bombs.  Hound  squares  cannot  exist  but  hydrogen  bombs  might 
happen  to  exist.  Tt  is  this  property  of  happening  to  have  mem- 
bers that  distinguishes  the  association  of  two  classes  from  the 


r.veHl  na  *v  If.rtlral  rtrr.rf::r f . 

-- j --j, r - 

The  logical  product  of  two  classes  A and  Bis  defined  as 
the  class  which  has  as  members  the  common  members  c*  A and  B 
and  is  designated  by  the  abbreviated  symbolism  "A  x B"  or 


simply  "AB". 
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vtiicsi  lie  aa*  Lilac  n a . 


aoaVLAdkvw  rri  wir 


♦ OVA 

t/A  V«  W | 


mean  simply  that  AB  0.  For  convenience  in  expressing  this 
symbolically,  we  shall  introduce  a new  symbol  to  represent  the 
predicate  "is  associated  with".  For  this  purpose  wiii  be 
used.  It  Is  defined  by  the  relation 
A * B * = * AB  7 0 

which  means  that  the  statement  "a  is  associated  with  B"  is  equi- 
valent to  the  statement  "the  logical  product  of  A snd  B exists". 

Whereas  "x"  is  a binary  connective  which  joins  terms  to 
form  other  terms  (that  is,  the  product  of  two  classes  is  a class), 
is  a connective  which  loirs  terms  to  form  statements. 
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We  shall  also  use  as  indicating  the  enumeration  of 
a set  of  terms  or  classes.  Thus  the  expression  "A,  B”  is 
re»H  simply  as  "the  class  A and  the  class  B’\  The  "and"  here 
should  not  be  confused  with  the  conjunction  of  two  statements 
io  make  aiivi'  *ii  »UUia6nt  nor  should  it  be  confused 

with  "A + B“  (logical  sum)  which  is  understood  as  the  class 
whose  member;*  ere  A or  B or  both. 

The  product  operation  "x"  is  distributive  into  summation 
A x if.  C)  = A x B*  A x C,  Similarly,  is  distribu- 
tive into  :he  rsla^innehln  nf  ,4nnrJ" 


A * (B,  C)»S  *A  • B • A * C 

Tiie  properties  of  "x"  are  associativity.  (A  x B)  x C * A x \B  x C); 
commutativity.  A x B ■ B x A:  and  idempotence,  A x A <•  A.  The 
properties  of  are  commutativity,  A • B»»  *B  • A;  and  re- 
flsxivlty,  A * A is  true  for  any  A;  but  not  transitivity  tit 
is  false  that  4 * rt«B  * C * 3 “A  ® C). 


By  analogy  with  M!*",  we  shall  occasionally  use  the  symbol 
as  follows:  A • B * C-  means  A x B x C 4 0,  or  A,  B,  and 

C are  all  associated  with  each  other. 

Using  the  relations  defined  abvv-,  the  fact  that  A is  asso- 
ciated with  C and  D can  be  expressed  as 

A * (C,  D) 

which  signifies  A * C • A * D.  If  A and  B are  associated  with 
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each  other  and  with  C and  D,  we  have 
{A  • BJ  * (C,  DJ 

which  is  equivalent  to  A - 5 - C and  A * B • C*  1C.  however. 

A and  B are  u-at  associated  with  each  other  but  are  both  asso- 
ciated with  C and  D,  we  have 

(A,  B)  * <C,  D) 

which  is  equivalent  to  the  set  of  statements 
A * C 
A * D 
B • C 
B • D 

It  should  be  noted  that  is  defined  as  n relation  be- 
tween non-empty  classes;  for  if  A » 0,  then  A x B = 0,  but  we 
say  A 5 B only  if  A x B 4 0. 

To  sum  up,  can  be  applied  only  to  non-emjrty  classes, 
whose  product  is  also  non-empty,  and  when  placed  between  the 
names  of  such  classes  simply  states  these  conditions.  We  write 
A • B for  A 4 0,  B 4 0,  and  AB  4 0, 

As  we  shall  see  in  the  next  report,  the  distribution  cf 
over  s set  of  enumerated  classes  A * <B,  C8  D ....  } occurs 
as  a necessary  consequence  of:  (1)  the  manner  in  which  the  asso- 

ciation of  each  term  Is  derived  from  a system  of  information; 
and  (2)  the  way  in  which  associations  are  recorded  for  mechani- 
cal manipulation. 


